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(54) Method for locating the transitions between the elements of a bar code 



(57) For reading bar and stacked codes, it is pro- 
posed to determine the transitions between the code el- 
ements as the crossing points between a sampled video 
signai, representative of the intensity of light diffused by 



a code along a scan line thereof, and a low-pass filtered 
version thereof, or between two low-pass filtered ver- 
sions thereof. The method is suitable to be implemented 
through analog or digital hardware, and via software. 
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Description 

[0001] The present invention relates to a method for 
locating the transitions between the elements of a bar 
code. 

[0002] In this description and the following claims, the 
expression "bar code" encompasses also "stacked" 
codes, that Is, with more stacked bar sequences. 
[0003] As known, a bar code is an optical code, print- 
ed or otherwise marked on a support, for example a la- 
bel, a package, etc., consisting of a sequence of dark, 
typically black, rectangular elements called bars, sepa- 
rated by light, typically white rectangular elements 
called spaces. The sequence of elements is bounded at 
both sides by much larger zones, called "quite zones 0 . 
[0004] The desired information is coded in the number 
of elements present and/or in the width of each of them. 
More in particular, a system for coding information 
through bar codes provides for an alphabet whose sym- 
bols are bars and spaces having different widths, typi- 
cally multiple of a fundamental width called the code 
"module". 

[0005] The operations needed to read the "word" -th at 
is, the set of symbols of said alphabet- represented by 
a specific barcode essentially comprise the code illumi- 
nation, the detection of the light diffused by it through a 
suitable photodetector, and its conversion into an elec- 
trical signal, the processing of the electrical signal and 
its intepretation, or decoding. 
[0006] The light source can consist of LEDs or lasers, 
whereas the photodetecting element can consist of a 
single photodiode, of a linear or matrix CCD (Charge 
Coupled Device) or C-MOS (Complementary Metal Ox- 
ide Semiconductor). Moreover, the barcode can be read 
both by fixed and portable readers. Furthermore, part of 
the operations for processing the electrical signal and 
for interpreting and decoding it can be carried out at a 
remote station. 

[0007] In all of the above mentioned types of readers, 
at the output of the photodetector an analog electrical 
signal is obtained, referred to as "analog video signal" 
in the following description, which reproduces the re- 
flectance modulations of the elements forming the code 
along a scan line, or "scan", of the same code. In fact, 
the light with which the code is illuminated is absorbed 
by the bars and reflected by the spaces. Thus, the an- 
alog video signal has an alternate pattern with peaks at 
the spaces, valleys at the bars and rising and falling edg- 
es at the transitions between bars and spaces, and vice 
versa. 

[0008] In the prior art, the subsequent processing for 
decoding the bar code can occur directly on the analog 
video signal, or priorto said subsequent processing, the 
analog video signal can be sampled, thus obtaining a 
"sampled video signal" which, of course, maintains said 
features. Typically, the processing on the analog video 
signal is carried out with hardware components, while 
processing on the sampled video signal is carried out 



via software. 

[0009] In the following description and attached 
claims, the expression "sampled signal" encompasses 
also its software representation. 

5 [0010] Moreover, the not further qualified expression 
"video signal" is used to indicate an indifferently analog 
or sampled video signal, whereas -where Important- a 
video signal shall be further qualified. 
[0011] The ideal alternate pattern of the video signal 

10 is however subject to several non-ideal factors. 

[0012] A first non -ideal factor is due to the fact that 
the smaller the elements, that is to say, the higher the 
code resolution, the less marked the respective peaks 
or valleys of the signal. 

is [001 3] An analogous non-ideal factor is present in low 
contrast codes, that is to say, in which the difference of 
luminosity between bars and spaces is small, for exam- 
ple due to the nature of the support on which the code 
is reproduced. The measure of a code contrast is ex- 

20 pressed by its "PCS" (Printed Contrast Signal), defined 
as (Vw-Vb)/Vw, where Vw is the white peak voltage and 
Vb is the black peak voltage. 
[0014] Another non-ideal factor is represented by the 
noise, of electronic nature, due to the reader compo- 

25 nents, and of ambient nature, due for example to fluc- 
tuations in the code illumination. 
[0015] During the code recognition, said non-ideal 
factors of the video signal along the scan line may bring 
to "skipping" one or more narrow elements adjacent wid- 

30 er elements or vice versa, to recognising as elements 
respectively peaks or valleys that instead are due to 
noise. 

[0016] Moreover, the acquisition signal may reflect 
stains, abrasions, slavering or other damages present 
35 in some points of the support bearing the code. To pre- 
vent the errors caused thereby, a plurality of scans along 
different code lines is usually carried out during the read- 
ing of a bar code. 

[0017] Another non-ideal factor may be represented 

40 by the uneven envelope, typically bell-wise, of the video 
signal along the scan line, such that at the edges of the 
code the peaks or the valleys, respectively, have a lower 
intensity than at the central portion of the code. An un- 
even envelope may be caused, for example, by the dif- 

45 ferent illumination of the various code portions, in par- 
ticular in readers where the entire code width is illumi- 
nated simultaneously, typically through a series of 
LEDs, and/or by the losses at the edges of the photo- 
detector, in particular in the above-cited linear sensors. 

so [0018] In the processing and decoding of the video 
signal, it is essential to be able to establish with great 
precision the width of the bar code elements. 
[001 9] Among the known methods for evaluating the 
width of the bar code elements, some are based on lo- 

55 eating the transitions between the elements of the code, 
from which the width of the same elements is then ob- 
tained. 

[0020] However, said known methods for locating the 
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transitions between the bar code elements, implement- 
ed both through hardware and software, are quite com- 
plex and such as to require the use of many compo- 
nents, or the use of large-capacity memories, of multi- 
pliers and microprocessors having a high computational 5 
capability, such as DPSs (Digital Signal Processors). 
[0021] The technical problem at the basis of the 
present invention is that of allowing locating the transi- 
tions between the elements of a bar code in a quick and 
reliable manner also in readers having limited resources 
for processing the video signal. 
[0022] In a first aspect thereof, the invention relates 
to a method for locating the transitions between the el- 
ements of a bar code, comprising the steps of: 

a) providing a video signal representative of the In- 
tensity of light diffused by the code as a function of 
the position along a line of the code, 

b) carrying out at least one low-pass filtering of the 
video signal (S) for obtaining a respective filtered 
signal (Fa, Fb, Fc), 

c) carrying out at least one comparison between a 
first comparison signal (A) selected between the 
video signal (S) and a first filtered signal (Fa, Fb), 
and a second comparison signal (B), being a filtered 
signal (Fb, Fc), the second comparison signal (B) 
being more strongly filtered than the first compari- 
son signal (A), recognising the crossings between 
the compared signals as transitions between ele- 
ments of the code at the respective positions. 

[0023] In this description, the expression "more 
strongly filtered" Is used to Indicate the signal filtered 
with a lower cut-off frequency, and in this meaning the 
video signal is regarded as filtered with an infinite cut- 
off frequency. 

[0024] In fact, the Applicant has recognised that the 
low-pass filtering has the effect of reducing the peak-to- 
valley dynamics of the video signal -in a way that is in- 
versely related to the filtering cut-off frequency- still 
maintaining its mean value. 
[0025] At the same time, the low-pass filtering advan- 
tageously has the effect of suppressing high-frequency 
noise. 

[0026] Therefore, the video signal and a filtered ver- 
sion thereof, as well as two versions thereof filtered with 
different cut-off frequencies, thus cross each other ex- 
actly in high slope zones around the mean value, that is 
to say, at the rising and falling edges present in the video 
signal -which as said accurately represents the wave- 
form of the luminous intensity- at thetransitions between 
bars and spaces. 

[0027] Locating the transitions is thus provided by a 
simple comparison operation between the homony- 
mous values of the two signals, that is, between the val- 
ues that the two signals (analog signals, sampled/nu- 
merical signals or their software representation) have at 
the same position in the scan line. 



[0028] Moreover, it must be noted that knowing the 
transitions between bars and spaces is sufficient to rec- 
ognise the word represented by the bar code since the 
element widths are obtained from the distance between 
the transitions, obtained for example by subtracting the 
respective coordinates of position, and the element type 
is obtained by considering that a bar code always begins 
(and ends) with a bar, and that the element types alter- 
nate. 

[0029] The recognition of the word represented by the 
code can be carried out at the same time as the execu- 
tion of the comparison, or afterwards. 
[0030] The above method exhibits the advantages of 
a precise, stable, reliable, quick and repeatable 
processing. 

[0031] The above method also exhibits the advantage 
that it can be implemented both with analog hardware 
components, and with digital hardware components, 
and via software. 

[0032] In a first embodiment, the video signal is an 
analog video signal, and the filtering is an analog filter- 
ing. 

[0033] In this case, the step c) of comparison can be 
carried out on the analog signals. 
[0034] As an alternative, it can be provided to sample 
the comparison signals, and to carry out the step c) of 
comparison on the sampled comparison signals. 
[0035] In order to limit the phase shift between the 
comparison signals, the analog filtering is preferably 
carried out with an almost constant group delay. 
[0036] In a second embodiment, the video signal is a 
sampled video signal, and the filtering is a digital filter- 
ing. 

[0037] Preferably, the digital filtering is of the linear 
phase FIR type. 

[0038] A filtering of this type is equivalent to perform- 
ing a weighed average of the intensity values of a certain 
number -called "order" of the filtering- of samples among 
the considered sample and those adjacent to it. As the 
number of samples increases, the filtering intensity in- 
creases. The samples can be all subsequent, ail pre- 
ceding, or a combination thereof. 
[0039] Being based on local averages, the method is 
i.a. suitable for sampled video signals with variable en- 
velope, as those generated by linear sensors. 
[0040] It must be noted that the absence of filtering, 
that is, the use, in step c), of the sampled video signal 
provided in step a), can also be regarded as an order 1 
filtering. This may be particularly advantageous in a par- 
ametrlcal implementation. 

[0041] More preferably, the filtering is of the equal-co- 
efficient FIR type. 

[0042] In other words, the samples are averaged with 
a non-weighed averaging operation. This allows reduc- 
ing the multiplication operations, thus simplifying the 
digital circuit or the software, quickening the computa- 
tion. 

[0043] Even more preferably, the filtering is of the uni- 
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tary-coefficient FIR type. 

[0044] This allows totally avoiding the burdensome 
multiplication operations, thus making a hardware mul- 
tiplier superfluous, and further simplifying the software. 
Thus, the filtering operation is quick, for example allow- 
ing the method to be implemented through a microcon- 
troller having moderate processing capability. 
[0045] Even more advantageously, the filtering is of 
the FIR type, of an order equal to a power of the base 
in which the sampled video signal is expressed, in par- 
ticular, to a power of 2. 

[0046] This provision allows quickening the filtering 
even more since the division by the number of samples 
can consist in a digit-shifting operation, in particular a 
bit-shifting operation, for example through a shift regis- 
ter or an equivalent software processing. 
[0047] In a particularly preferred way, the filtering is 
carried out sample by sample during execution of the 
comparison step. 

[0048] This allows dramatically reducing the required 
memory capacity. 

[0049] In both embodiments, for each comparison of 
step c) the method can further comprise the steps of: 

d) regarding a transition recognised in step c) as 
valid when in at least one position preceding the 
subsequent transition in the opposed direction rec- 
ognised in step c), the absolute value of the differ- 
ence between the comparison signals is greater 
than a preselected threshold quantity. 

[0050] The expression "direction" of a transition is 
used to Indicate whether the transition is falling, that Is, 
the first comparison signal changes from higher than the 
second comparison signal to lower than it, or rising, that 
is, the first comparison signal changes from lower than 
the second comparison signal to higher than it. 
[0051] In this way, a hysteresis is introduced in the 
recognition of the transitions, subordinating said recog- 
nition to crossing of a threshold -respectively higher or 
lower than the second comparison signal- being 
checked, so as to prevent recognising the small ripples 
due to noise as transitions. 

[0052] In step d), the crossing check, that the differ- 
ence absolute value is greater than the threshold quan- 
tity, can be carried out by providing, for the positions 
considered, a reference signal having an intensity cor- 
responding to the intensity of the second comparison 
signal, increased or respectively decreased by the 
threshold quantity, and comparing the comparison sig- 
nal with the reference signal. 
[0053] Moreover, advantageously, the threshold 
quantity ts variable. 

[0054] In particular, the failing threshold quantity for 
positions corresponding to points of the code quite 
zones is greater than the threshold quantity for positions 
within the code. 

[0055] The expression "quite zones" is used to indi- 



cate the extended white zones present at the edges of 
a bar code. 

[0056] In this way, the fact that the signal/noise ratio 
in the quite zones is typically less than within the code 

5 is taken into account 

[0057] The quite zone boundaries can be identified 
with known code localisation methods. 
[0058] However, the threshold crossing provided for 
in step d) inherently brings to identifying the quite zone 

10 boundaries. 

[0059] If the code Is to be localised only, it is sufficient 
to provide, for each comparison of step c), the steps of: 

e1 ) rejecting all transitions recognised in step c) cor- 
*5 responding to positions preceding the first position 
wherein the difference between the first comparison 
signal and the second comparison signal is greater 
than a preselected threshold quantity, except for the 
transition corresponding to the immediately preced- 
20 ing position, and 

e2) rejecting all transitions recognised In step c) cor- 
responding to positions subsequent to the last po- 
sition wherein the difference between the first com- 
parison signal and the second comparison signal Is 
25 greater than the preselected threshold quantity, ex- 
cept for the transition corresponding to the immedi- 
ately subsequent position. 

[0060] Moreover, when in step b) at least two filtering 
30 operations are carried out, and in step c) at least two 
comparisons are carried out, the method can further 
comprise the steps of: 

f 1 ) comparing the sets of transitions obtained in the 
35 comparisons of step c), and 

f2) selecting the most suitable set of transitions for 
decoding. 

[0061] As an alternative, all sets of transitions ob- 
40 tained in the comparisons of step c) are provided for de- 
coding. 

[0062] In a particularly preferred embodiment, In- 
creasingly strongly filtered signals, including the ab- 
sence of filtering, are compared in pairs, wherein each 
45 signal filtered with intermediate strength can be subject 
to two comparisons. 

[0063] The various comparisons are preferably car- 
ried out in parallel, sample by sample. 
[0064] As an alternative or In addition, the method can 
50 further comprise the steps of: 

g) repeating at least once the previous steps for a 
respective video signal of a subsequent code scan, 
g11) comparing the sets of transitions obtained in 
55 the comparisons of step c), and 

g12) selecting the most suitable set of transitions 
for decoding. 
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[0065] By thus providing an analogous processing of 
signals corresponding to different scan lines, the meth- 
od allows rejecting apparent transitions, due for exam- 
ple to code impurities in some areas, or to temporary 
reading errors, caused for example by imperfection in 5 
the code focusing, unevenness of the ambient light, and 
so on. 

[0066] Alternatively to steps g1 1 , g1 2, all sets of tran- 
sitions obtained in the comparisons of step c) can be 
provided for decoding. w 
[0067] As an alternative or in addition, the further fol- 
lowing steps can be comprised: 

g) repeating at least once the previous steps for a 
respective video signal of a subsequent code scan, « 
g21 ) evaluating statistical parameters relating to the 
video signal and/or to the sets of recognised tran- 
sitions, and 

g22) setting the operating parameters for a subse- 
quent iteration based on the statistical parameters 20 
evaluated in the previous iteration. 

[0068] By providing a feedback during the processing 
of signals corresponding to different lines along the 
code, the method is extremely reliable, as it can be auto- 25 
controlled. 

[0069] In particular, the statistical parameters can 
comprise the absolute minimum, the absolute maximum 
and the peak-to-peak level of the digital image signal, 
the module and the PCS of the optical code, and the so 
minimum signal/noise ratio of the digital image signal. 
[0070] This statistical information can be used to as- 
sign the cut-off frequency pairs to be used -in particular 
the FIR filtering orders-, the number of comparisons to 
be carried out and the values of the threshold quantity. 35 
[0071] As it has been seen, the above method is par- 
ticularly suitable to be implemented through a process- 
ing program, as it is very flexible in terms of parameter- 
isation, design, upgrading and testing. 
[0072] In the present description and attached claims, *o 
the expression "processing program" refers to a soft- 
ware suitable to be executed both on a computer and 
on a microcontroller. 

[0073] Thus, in a second aspect thereof, the invention 
relates to a processing program comprising program 4s 
code means suitable to carry out the steps of the above 
method when the program is executed on a computer. 
[0074] In a particularly preferred way, the program is 
embodied in a microcontroller. 

[0075] Since the method illustrated above requires so 
simple operations, a low-performance microcontroller is 
sufficient, with further advantages in terms of costs. 
[0076] As an alternative, in particular when the meth- 
od for recognising of the word represented by the code 
occurs at a remote station from the bar code reader, the ss 
program is stored in a computer memory, embodied in 
a read-only memory or carried on a carrier electrical sig- 
nal, namely when broadcast on a computer network, 



among which the Internet. 

[0077] In another aspect thereof, the invention further 
relates to an electronic circuit suitable to carry out the 
steps of the above method. 

[0078] The electronic circuit can comprise only analog 
components, only digital components, or both analog 
and digital components. 

[0079] In another aspect thereof, the invention further 
relates to a bar code reader comprising a microcontrol- 
ler or a digital circuit embodying the above method. 
[0080] Features and advantages of the invention shall 
now be illustrated with reference to embodiments shown 
by way of a non-limitative example in the attached draw- 
ings. In such drawings: 

- Figure 1 shows, as block diagram, the principles of 
the method according to the Invention, 

- Figure 2 shows a block diagram representing a dig- 
ital linear phase FIR filter, 

- Figure 3 shows an example of a video signal and of 
versions thereof filtered with digital unitary-coeffi- 
cient FIR filters of different orders, 

- Figure 4 shows an example of a bar code and of 
two signals, of which at least one is filtered, com- 
pared according to the method of the invention, 

- Figure 5 shows a flow chart useful for descrfoing an 
embodiment of the method according to the Inven- 
tion, 

- Figure 6 shows another example of two signals, of 
which at least one Is filtered, compared according 
to the method of the invention, 

- Figure 7 shows a flow chart useful for describing 
another embodiment of the method according to the 
invention, 

- Figure 8 shows another example of two signals, of 
which at least one Is filtered, compared according 
to an embodiment of the method of the invention, 
suitable to identifying the boundaries of the quite 
zones of a bar code, and 

Figure 9 shows the principle diagram of an embod- 
iment of the method wherein more comparisons be- 
tween signals, of which at least one Is filtered, are 
carried out. 

[0081] With reference to Figure 1 , In the method for 
locating the transitions between the elements of a bar 
code, an analog or sampled video signal S Is first pro- 
vided. 

[0082] The video signal S typically is the analog signal 
output by the photodetector of a bar code reader, or the 
sampled video signal, in a per se known manner. Of 
course, the sampling frequency and the resolution of the 
quantization shall be properly selected so that the sam- 
ples of the sampled video signal S accurately represent 
the intensity of the light diffused by the code along the 
scan. 

[0083] The video sig nal S is fed to a first low-pass filter 
1 having a first cut-off frequency <i>a. 
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[0084] Moreover, the video signal S is fed to a second 
low-pass filter 2, having a second cut-off frequency <ob, 
with (ob<o>a. 

[0085] The output filtered signal Fa of the first filter 1 
is fed to a first input, or positive input, of a comparator 3. 
[0086] The output filtered signal Fb of the second filter 
2 is fed to a second input, or negative input, of compa- 
rator 3. 

[0087] As an alternative, as shown by the dashed line, 
the video signal S is directly fed to the first input of com- 
parator 3. 

[0088] In the following description, the first input sig- 
nal to comparator 3 will be referred to as first comparison 
signal A, the second input signal to comparator 3 will be 
referred to as second comparison signal B. The cross- 
ings between the comparison signals A, B are detected 
by the fact that the difference between signals changes 
sign. 

[0089] As shown in dashed lines, a sampling section 
3' can be Inserted upstream of the comparator. 
[0090] In the case of an analog video signal S, the 
low-pass filters 1 and 2 are preferably low-distortion an- 
alog filters, that is, with an almost constant group delay 
in the operating band, such as for example fifth order 
Chebishev filters, or switched-capatitor filters. 
[0091] The analog comparison signals A, B can be di- 
rectly fed to comparator 3, which In that case shall be 
an analog comparator. 

[0092] The output of comparator 3 is a square wave, 
with rising and falling edges at the crossing points be- 
tween the signals present at its inputs. As it shall be un- 
derstood hereinafter, the crossing points correspond to 
the transitions between the code elements, which are 
thereby located. 

[0093] As an alternative, the analog comparison sig- 
nals A, B can be fed to the sampling section 3' and then 
to comparator 3, which in that case shall be a digital 
comparator, either hardware or implemented through a 
suitable portion of a software program. 
[0094] The output of comparator 3 is still representa- 
tive of the crossing points between the signals present 
at its inputs, namely of the transitions between the code 
elements. 

[0095] On the other hand, in the case of a sampled 
video signal S, the low-pass filters 1 and 2 are digital 
filters, or an implementation thereof through a suitable 
portion of a software program. In this case, of course, 
the sampling section 3' is missing. 
[0096] The digital low-pass filters 1 and 2 preferably 
are linear phase FIR filters. An order N linear phase FIR 
filter carries out an averaging operation between the 
considered sample and N-1 samples adjacent to it. As 
the order N of the filtering increases, the cut-off f requen- 
cy o) of the filtering decreases. Thus, filter 1 shall have 
a lower filtering order Na than the filtering order Nb of 
filter 2. 

[0097] By way of example, Figure 2 shows an imple- 
mentation of an order N FIR fitter through digital hard- 



ware components. The input signal I is fed to N-1 delay 
blocks 4, 5, 6, whose outputs are multiplied, in re- 
spective multipliers 7, 8, 9, by respective coefficients 
a1 , a2 a3. The input signal I and the outputs of mul- 

5 tipliers 7, 8, .... 9 are then added up in an adder node 
1 0 and divided by the order N of the filter in a block 1 1 . 
[0098] Of course, the samples with which each sam- 
ple is averaged can be selected differently from the sub- 
sequent N-1 samples shown in Figure 2, for example 

10 they can be the preceding N-1 samples, or N/2 preced- 
ing samples, and N/2-1 subsequent samples. 
[0099] If it is not necessary to carry out a weighed av- 
erage, the FIR filters 1 , 2 can have equal coefficients, 
preferably unitary. 

15 [01 00] In terms of the diagram of Figure 2, this corre- 
sponds to replacing multipliers 7, 8 9 with a single 

multiplier (not shown) immediately upstream of the 

adder node 10, or to simply eliminating them. 

[0101] In the preferred embodiment of the method ac- 

20 cording to the invention, moreover, the order of filters 1 , 
2 is selected as equal to a power of the base in which 
the digital values are expressed, typically as a power of 
2. 

[0102] In terms of the diagram of Figure 2, this corre- 
25 sponds to replacing the division block 11 with a digit- 
shifting, in particular with a bit-shifting. 
[0103] As mentioned before, the low-pass filters 1 , 2 
can be implemented through software instructions. 
[0104] In said implementation, for example, the order 
30 n FIR filtering operation can be expressed by the fol- 
lowing Equation (1): 

F(i)=Z[lfi)a(j)]/N 

35 

where F(i) indicates the ith sample of the filtered signal, 
l(j) indicates the ith sample of the input signal, a(j) indi- 
cate the coefficients or weights assigned to the individ- 
ual averaged samples, with a(j)=1 in the preferred em- 
40 bodiment of the method of the present invention, and 
the summation Is to be regarded as extended to N sam- 
ples comprising the Ith sample and N-1 samples adja- 
cent to It. 

[0105] By way of example, Figure 3 shows in a) the 
45 pattern of the sampled video signal S, and In b), c) and 
d), filtered versions thereof, by a unitary-coefficient FIR 
filter with increasing order from b) to d). More in partic- 
ular, in b) there is represented a filtered signal according 
to order 4, in c) a filtered signal according to order 8, in 
so d) a filtered signal according to order 1 6. 

[0106] Figure 3 shows, more In general, the patterns 
of a digital or analog video signal S and of the signals 
obtained with respectively digital or analog low-pass fil- 
ters. 

55 [0107] ft can be noted that as the filtering order in- 
creases, or more in general, as the filtering cut-off fre- 
quency decreases, the filtering becomes increasingly 
stronger, that is to say that the filtered signals have an 
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increasingly smaller peak-to-valley dynamics with re- 
spect to that of the original signal, still maintaining -also 
locally- the same mean value. 
[01 08] Moreover, the increasing noise suppression as 
the filtering order increases, or more in general, as the 
cut-off frequency decreases, can be appreciated. 
[0109] Thus, at the output of comparator 3, pairs of 
signals among those shown in Figure 3 shall tend to 
cross each other in high-slope zones around the mean 
value, namely at the rising and falling edges corre- 
sponding to the transitions between bars and spaces. 
[01 10] By way of example, Figure 4 shows a bar code 
12 and two relevant signals A, B. As explained above, 
the signal identified with A can be a filtered signal or the 
non-filtered video signal S. 

[0111] As it can be noted, signals A and B cross each 
other at points PO, P1 , P2, .... P3 corresponding to the 
transitions between bars 13 and spaces 14 of code 12. 
Reference numeral 15 shows, as a square wave, the 
output of comparator 3. 

[0112] It can be understood that for the purpose of lo- 
cating the transitions between the elements of a code 
by locating the crossings between the comparison sig- 
nals A, B, the cut-off frequencies or In particular, the fil- 
tering orders, included the absence of filtering (order 
one), should be properly selected. 
[0113] In particular, the higher thecode resolution, the 
wider the band of the video signal S, and thus, in order 
to prevent distortion, the first comparison signal A 
should be non-filtered, or filtered according to a low or- 
der Na (more in general, with a high cut-off frequency), 
and also the second comparison signal B should be fil- 
tered according to a low order Nb (high cut-off frequen- 
cy). On the contrary, if the code resolution is low, a high 
filtering order Nb (low cut-off frequency) should be used 
at least for the second comparison signal B. 
[0114] A filtering according to a high order (low cut-off 
frequency), moreover, shall be proper in the case of a 
video signal S having strong imperfections, whereas a 
filtering according to a low order (high cut-off frequency) 
shall be proper in the case of a low-contrast video signal 
S. 

[0115] Figure 5 shows a flow chart relating to a pre- 
ferred software implementation in case a sampled video 
signal S is used. 

[01 16] The sampled video signal S can, for example, 
be represented by a unidimensiona! array when the dis- 
tance between samples -sampling interval- along the 
scan is constant, by a two-dimensional array when the 
distance between samples is not constant, or by other 
suitable structures. 

[0117] In the flow chart of Figure 5, the variable I is 
the index identifying the position along the scan, and X 
(i) indicates the value of a signal X at the position rep- 
resented by the value of index i. 
[0118] At the start, represented by a block 16, in an 
initialisation block 17 index i is set to zero. 
[0119] Preferably, moreover, in block 17 a TARGET 



variable, identifying the type of transition, is set at a val- 
ue representing the expression •falling edge". In fact, 
since a bar code always begins with a bar, the first tran- 
sition to be searched for is a failing transition, that is, a 
s point in which the first comparison signal A changes 
from higher than the second comparison signal B to low- 
er than it. 

[0120] A cycle is then carried out, wherein index i is 
incremented in a block 1 8, the completion of processing 
*o is checked in a block 1 9, that Is to say, whether index i 
is higher than its maximum value i max and, if so, exit is 
reached at end block 20. 

[0121] If the processing has not ended, the values at 
the fth sample of the two signals A(i) and B(i) selected 
is in the way explained above, are evaluated in a block 21 . . 
In particular, FIR filtering operations are carried out in 
block 21 , through expression (1 ) given above, according 
to respective orders Na>=0, the case Na=0 representing 
absence of filtering, namely A(i)=S(i), and with Nb>Na. 
[01 22] ft should be noted that the sample-by-sample 
filtering at block 21 within the cycle is advantageous 
since it does not require the storage of ail values of sig- 
nals A and B of the entire scan, but only that of the sam- 
ples of the video signal S needed to obtain the filtering, 
which are a much smaller number (Na, Nb in case of 
FIR filtering) than the samples of the entire scan. This 
makes extremely reduced storage and computation 
means sufficient, and allows a real time processing of 
the video signal S. 

[0123] Then, in a decision block 22, the TARGET var- 
iable Is checked for a "falling edge" value. 
[0124] If so, as it occurs at the first cycle Iteration, in 
a block 23 it is checked whether the first comparison 
signal is falling below the second comparison signal, 
that is to say, whether A(i) is less than B(i) . 
[0125] In the negative case, the index i increment 
block 1 B is returned to. 

[0126] In the affirmative case, signals A and B are 
crossing each other, that is to say, a falling transition is 
present (point P0 in Figure 4). Therefore, in a block 24, 
the value of index i is stored in a set of transitions rep- 
resented by a suitable variable, preferably a LIFO struc- 
ture. 

[01 27] Since in a bar code after a bar there is always 
a space, the next transition to be searched for is a rising 
transition. Before returning to block 18 of increment of 
Index i, the value of the TARGET variable is thus 
changed in a block 25 to a value representative of the 
expression "rising edge". 

[0128] At the next iteration of the decision block 22, 
the result shall thus be negative, and the right branch in 
Figure 5 shall be entered, analogous to the already de- 
scribed left branch. 

[0129] In fact, in a block 26, it is checked whether the 
first comparison signal is rising above the second com- 
parison signal, that is to say, whether A(i) is greater than 
B(i). 

[0130] In the negative case, the index i increment 
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block 1 8 Is returned to. 

[0131] In the affirmative case, signals A and B are 
crossing each other, that is to say, a rising transition is 
present (point P1 in Figure 4). Therefore, in a block 27, 
the value of index i is stored in the set of transitions, and 
in a block 28 the TARGET variable is restored to the 
"falling edge" value. 

[01 32] It should be manifest that the set of conditions 
expressed in the decision blocks 22, 23 and 26 can be 
implemented in a different order with respect to that 
shown. 

[0133] Moreover, the use of the TARGET variable is - 
as already said - preferred but not mandatory. In fact, 
since codes always begin with a bar, the transition type 
can be recognised by the number of transitions that are 
already stored in the relevant set being even or odd. 
[0134] In the first comparison signal A (non-filtered, 
or filtered with a low order) there can still be some os- 
cillations around the second comparison signal B that 
do not represent transitions in the barcode. 
[0135] To prevent wrongly recognising the crossings 
between signals A and B due to said spurious oscilla- 
tions, the embodiment described below of the method 
according to the invention is particularly advantageous. 
[0136] With reference to Figure 6, the crossing points 
PO, P1 , P2, P5, P8, P9 between the comparison signals 
A and B actually correspond to transitions between code 
elements. 

[0137] On the other hand, the crossing points P3, P4, 
and P6, P7 are due to a spurious peak and a spurious 
valley. 

[0138] According to the invention, to avoid recognis- 
ing such crossing points as transitions, it is provided to 
regard a crossing - recognised as a transition - as valid 
when, in at least one position preceding the subsequent 
transition in the opposed direction, the absolute value 
of the difference between the comparison signals is 
greater than a preselected threshold quantity. 
[0139] In other words, a falling reference signal B1 
and a rising reference signal B2 are considered, having 
an intensity corresponding to the intensity of the second 
comparison signal B respectively decreased and In- 
creased by a threshold quantity A. 
[01 40] The first comparison signal A is compared with 
the falling reference signal B1 for falling transitions, and 
with the rising reference signal B2 for rising transitions. 
[0141] A falling or respectively rising transition is re- 
jected if in a position preceding the subsequent rising or 
respectively falling transition there is not at least one 
crossing between the first comparison signal A and the 
falling reference signal B1 or the rising reference signal 
B2 respectively. 

[0142] So, the rising transition in P1 is accepted be- 
cause, before the falling transition In P2, signal A cross- 
es signal B2 in points P11, P12. "Die falling transition in 
P2 is accepted because before the rising transition in 
P3, signal A crosses signal B1 in points P21 , P22. On 
the contrary, the rising transition in P3 is rejected be- 



cause before the falling transition In P4, signal A does 
not cross signal B2. 

[0143] The falling transition in P4 is ignored because, 
after the falling transition In P2, a rising transition is 

5 searched for. 

[0144] The rising transition in P5 is accepted be- 
cause, before the falling transition in P6, signal A cross- 
es signal B2 in points P51 , P52; the falling transition in 
P6 is ignored because before the transition in P7, signal 

10 A does not cross signal B1 ; the rising transition in P7 is 
Ignored because a falling transition is searched for, and 
finally, the transition in P8 is accepted because before 
the rising transition in P9, signal A crosses signal B1 in 
points P81.P82. 

*5 [0145] Essentially, a hysteresis is introduced in the 
recognition of the transitions, subordinating said recog- 
nition to a threshold -respectively higher or lower than 
the second comparison signal- being crossed, so as to 
prevent recognising as transitions the small ripples of 

20 the image signal contained in the comparison signals A, 
B and due to noise. 

[0146] This embodiment of the method of the inven- 
tion shall be described with reference to a software im- 
plementation thereof, but those skilled in the art shall 

25 understand that it can be Implemented as well through 
hardware components, both analog and digital. For ex- 
ample, in the analog case, two comparators could be 
provided, to which the two comparison signals A and B 
are fed, one of them being a comparator with hysteresis, 

so the outputs of the two comparators being combined ac- 
cording to an AND logical operation. 
[0147] The block diagram of Figure 7 shows a cycle 
structure analogous to the block diagram of Figure 5, 
wherein identical blocks are numbered with the same 

35 reference numerals, and shall not be described in detail. 
[0148] Besides the initialisation of index i and of the 
TARGET variable, in the initialisation block 17a a PTA 
flag is set to the FALSE logical value, thereby Indicating 
that potential transitions are not available, as it shall be 

40 better understood hereinafter. 

[0149] If the check that the TARGET value Is at the 
"falling edge" value, carried out in the decision block 22, 
gives a positive result, as it happens in the first iteration 
of the cycle, a more complex branch than that consisting 

45 of blocks from 23 to 25 in Figure 5 is entered. 
[0150] The PTA flag is first tested in a block 31 , 
[01 51 ] In the negative case, as at the beginning of the 
processing, analogously to block 23 of Figure 5, in a 
block 32 it is checked whether the.first comparison sig- 

50 nal is falling below the second comparison signal, that 
is to say, whether A(i) is less than B(i). 
[0152] In the negative case, the index i increment 
block 18 is returned to. 

[0153] In the affirmative case, signals A and B are 
55 crossing each other, thai is to say, a falling transition is 
present (such as, for example, in points P2, P6 and P8 
in Figure 6). Therefore, in a block 33, the value of index 
i is stored as a temporary transition, for example by as- 
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signing its value to a variable k, the PTA flag value is set 
to TRUE, and the index i increment block 1 8 is returned 
to. 

[0154) Since the TARGET variable value is still set to 
"falling edge", the result of the subsequent test of deci- 5 
sion block 22 is still affirmative. However, the result of 
the subsequent test of block 31 now is positive, so a 
block 34 shall be entered, where it is checked whether 
A(i)>B(i). 

[0155] In the negative case, in a block 35 it is checked 
whether the difference between signals A and B is great- 
er than the threshold quantity A, that is, whether signal 
A is lower than the falling reference signal Bt=B-A. This 
is expressed by the evaluation of the inequality A(i)< B 
(i)-A. 

[0156] In case of negative result of block 35, the index 
i increment block 18 is returned to. in the following iter- 
ations, since the TARGET and PTA variables have not 
been updated, the decision block 34 of comparison be- 
tween signal A and signal B shall be reached again. 
[0157] If the result of the check of block 35 is positive, 
as when from point P2 point P21 is reached in Figure 6, 
the previous falling transition at P2, which had been tem- 
porarily stored in step 33, is to be regarded as valid. 
[0158] In a block36, the value of variable kis therefore 
stored in the set of transitions. Since the subsequent 
transition must be a rising one, this is indicated by 
switching the TARGET variable value to the value rep- 
resentative of the expression "rising edge". Moreover, 
as a potential transition is not available anymore, the 
value of the variable indicating this Is updated by setting 
PTA to FALSE. 

[0159] On the other hand, lets consider that the tran- 
sition temporarily stored in step 33 corresponds to point 
P6 of Figure 6. In this case, when index i reaches point 
P7, the test of block 34 gives a positive result, that is, a 
rising transition has been found, signal A having how- 
ever never fallen below the falling reference signal B1 , 
that is, block 36 having not been passed through. 
[0160] A block 37 is thus entered, wherein the tempo- 
rarily stored falling transition (at P6 in Figure 6) is reject- 
ed, and the flag variable indicating the existence of a 
potential transition is set to the negative logical value 
(PTA=FALSE). Then, the index i increment block 18 is 
returned to. Note that the TARGET variable is not up- 
dated, since a falling transition is still searched for. 
[0161] For the next values of index I, block 32 of 
searching for of a potential falling transition is reached 
again. The transition in P7 shall be ignored because it 
is a rising transition (that is, the test of block 32 will give 
a negative result at transition P7), whereas the transition 
in P8 shall be accepted because before the rising tran- 
sition in P9, signal A crosses the falling reference signal 
at point P81. 

[0162] A mirrored branch is executed when the sub- 
sequent expected transition is a rising transition, namely 
when the result of the test in block 22 is negative. 
[0163] So, at first said branch comprises a PTA flag 



test block 38. In case of a negative result (such as before 
point P3), said potential rising transition is searched for 
by carrying out the check A(i)>B(i) in a block 39, whose 
output corresponding to the negative result brings back 
to the index i increment block 1 8. In case of positive re- 
sult (point P3), in a block 40 the potential rising transition 
is stored in variable k, and its existence is indicated by 
setting PTA to TRUE. For the next values of index i, the 
test of decision block 38 thus has a positive result, and 
in a block 41 , a falling transition is searched for by check- 
ing whether A(i)<B(i). As long as the signal continues to 
rise, the result of the test of block 41 is negative, and a 
block 42 is entered for checking the crossing of the rising 
reference threshold, expressed by condition A(i)>B(l)+ 
A. If this test gives a negative result, the value of index 
i is incremented by returning to block 1 8. If said test 
gives a positive result, as at point P11 when the tempo- 
rarily stored transition is point P1 , the temporarily stored 
transition is validated in a block 43 (the value of k is 
stored in the set of transitions), the value of the flag in- 
dicating the existence of potential rising transition is set 
to the false logical value (PTA=false), and the TARGET 
variable value is switched to the value representative of 
the expression "falling edge". If, on the contrary (as at 
point P4 when the temporarily stored transition is point 
P3), the result of the test of block 41 is positive, the po- 
tential rising transition (in P3) is invalidated in a block 
44, by setting the value of the flag indicating the exist- 
ence of potential rising transition to the false logical val- 
ue (PTA=faise). 

[01 64] As it shall be understood from what said above, 
the method just described can be particularly advanta- 
geous for obtaining the localisation of a bar code using 
the falling reference signal B1 . 
[0165] More in particular, with reference to Figure 8, 
since the quite zones are white zones, that is to say, with 
high reflectivity, for mere code localisation it is sufficient 
to provide the falling reference signal B1 , compare the 
first comparison signal A with said falling reference sig- 
nal B1 , and reject all transitions (crossings between sig- 
nals A and B) corresponding to positions preceding the 
first crossing X between signals A and B1 , except for 
transition PO corresponding to the immediately preced- 
ing position, and reject all transitions (crossings be- 
tween signals A and B) corresponding to positions sub- 
sequent to the last crossing Y between signals A and 
B1 , except for the transition corresponding to the imme- 
diately subsequent position P100. 
[0166] The method according to the Invention wherein 
onfy the failing reference signal B1 is used is not shown 
in detail, as the simplifications to be made to the analog 
or digital hardware circuit, or to the software, are regard- 
ed to be within the skills of the average skilled in the art. 
[0167] In order to obtain good performances of the 
above method, the noise immunity threshold should be 
given by expression A=Vpp/(S/N)min, where Vpp is the 
peak-to-peak voltage of the video signal S, and (S/N) 
min is the minimum signal / noise ratio of the video signal 
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S. Since the signal/noise ratio in quite zones typically is 
less than within the code, the threshold quantity A for 
comparisons in positions corresponding to points of the 
quite zones can be greater than the threshold quantity 
A for comparisons in positions within the code. 
[0168] For further improving the method performanc- 
es, the threshold quantity A can also be variable within 
the code, A(i), for example it could be calculated as a 
percentage of the value of the first comparison signal A 
(i) at the homonymous sample. 
[01 69] It is worth noting that the knowledge of the tran- 
sition points Pi is sufficient to recognise the word repre- 
sented by the bar code. The recognition of the word rep- 
resented by the code can be carried out at the same 
time as the comparison, or afterwards. 
[0170] As already mentioned, the cut-off frequencies 
<oa, cob, or the filtering orders Na, Nb, and the threshold 
quantity A, represent the operating parameters of the 
described method. The selection of the respective val- 
ues can be carried out in various ways. 
[0171] Figure 9 shows the principle diagram of an im- 
plementation of a parallel architecture, wherein the vid- 
eo signal S Is fed to a series of low-pass filters 1a, 1b, 
1c; .... having decreasing cut-off frequencies 
o>a>cob>coc, .... or, increasing orders Na<NrxNc, .... 
[0172] The video signal S and the output signals Fa, 
Fb, Fc of filters 1 a, 1b, 1c, ... are fed in pairs to compa- 
rators 3a, 3b, 3c optionally after the passage 

through the sampling section 3' in case the video signal 
S and filters 1a, 1b, 1c are analog, but comparators 3a, 
3b, 3c, ... are digital, or implemented through software. 
More in particular, the first comparator 3a receives as 
inputs the video signal S and the output signal Fa of the 
first filter 3a, the second comparator 3b receives as in- 
puts the output signal Fa of the first filter 3a and the out- 
put signal Fb of the second filter 3b, the third comparator 
3c receives as inputs the output signal Fb of the second 
filter 3b and the output signal Fc of the third filter 3c, 
etcetera. 

[0173] Of course, each filtered signal Fa, Fb, Fc, ... 
could be fed to a single comparator, that is to say that 
in the block diagram of Figure 8, the central comparator 
3b could be missing. 

[0174] Also, the signals could be fed to comparators 
3a, 3b, 3c in different combinations, for example by pro- 
viding a switching or selection section (not shown) be- 
tween the Input of the video signal S and the inputs to 
filters 1 a, 1 b, 1c and/or at the inputs of commutators 3a, 
3b, 3c\ 

[0175] The outputs of comparators 3a, 3b, 3c, ... rep- 
resent different sets of transitions of the bar code being 
examined. During reading of the barcode, the decoding 
can be performed according to different criteria. A first 
criterion could be that of decoding the first set of transi- 
tions obtained and, ff said decoding gives a valid code, 
ignoring the others. If, on the contrary, the decoding of 
said first set does not give a valid code, proceeding with 
the decoding of the next set, and so on, until a valid code 



is obtained. A second criterion could be that of decoding 
all sets of transitions so as to obtain different decodings 
of the same code, associating a quality index to said dif- 
ferent decodings and accepting that exhibiting the best 

5 quality index as the valid decoding. Still another criterion 
could be that of averaging (according to different crite- 
ria) the widths of the homologous elements obtained 
from the different sets of transitions, thus obtain ing a sin- 
gle series of widths of the "compensated" code ele- 

10 ments, then decoding only said series of widths. 
[0176] Of course, a parallel architecture of this type 
can also be extended to the case of comparison with 
hysteresis described above. In this case, in place of the 
simple comparators 3a, 3b, 3c, the above described an- 

15 alog or digital hardware blocks shall be present, option- 
ally providing also for varying the threshold quantity A. 
[0177] It is also manifest that in a software implemen- 
tation, this embodiment can be easily implemented by 
repeating the flow chart of Figure 5 or of Figure 7 - or 

20 their respective portion comprised between the output 
of block 20 and the return to block 18 - for the desired 
number of times, changing every time the execution of 
block 21 of evaluation of the comparison signals, and 
the variable within which the transitions recognised in 

25 blocks 24, 27, 36, 43, 45 are stored. 

[0178] As an alternative or in addition, the above 
method can be repeated for a series of different video 
signals S, each relating to a different code scan. 
[0179] Also in this case, the set of transitions used for 

30 reading the code can be selected among those obtained 
during the various executions based on the above cri- 
teria. 

[0180] However, in a preferred embodiment, the 
method of the present invention provides for using the 
35 execution carried out on a video signal Sj, relating to a 
code scan, for setting the parameters of the following 
execution, carried out on a video signal relating to 
a subsequent scan. 

[01 81 ] By providing in this way an analogous process- 
40 ing of signals corresponding to different scans, it is pos- 
sible to reject apparent transitions, due for example to 
impurities of the code in certain areas, or to temporary 
reading errors, caused for example by an imperfection 
in the code focusing, by unevenness of the ambient 
45 light, etcetera. 

[0182] In particular, during each iteration, one or more 
of the following statistical parameters can be evaluated: 

- absolute maximum of the video signal: M=max,{S 

50 (i)} 

- absolute minimum of the video signal: m^minrfSfi)} 
« peak-to-peak level of the video signal: Vpp=M-m 

minimum signal/noise ratio of the video signal (S/ 
N)min 

55 - PCS of a bar code corresponding to the recognised 
transitions, 

module of a bar code corresponding to the recog- 
nised transitions. 
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[0183] As mentioned at the beginning, the module of 
a bar code is given by the width of the code element 
having minimum width. An estimate of the module can 
be obtained as the average of a certain number of val- 
ues expressing the minimum recognised widths, for ex- 
ample as the average of the 10 smallest recognised 
widths. 

[01 84] In a hardware implementation, setting of the fil- 
tering order can, for example, be carried out - as said 
before - through commutators or selectors between the 
input of the video signal S and the inputs of filters 1 a, 
1b, 1c, .... or between the outputs of filters 1a, 1b, 1c, 
and the outputs of comparators 3a, 3b, 3c, ... 
[0185] In a software implementation, on the other 
hand, it is sufficient to make the expression of the com- 
parison signal evaluation of block 19 parametricai, in 
particular to make the expression of the filtering - ex- 
pressed by equation (1) - parametricai. 
[01 86] The above method exhibits the advantages of 
a simple, precise, stable, reliable, quick and repeatable 
processing. 

[0187] Moreover, Its Implementation through software 
exhibits the advantages of great Implementation and up- 
grading flexibility. 

[01 88] As it should be clear from the description of the 
flow charts provided above, the necessary operations 
are extremely simple, above all in the case of unftary- 
coefficient FIR filtering with order equal to a power of 2. 
[0189] The required memory space and computation- 
al capacity are extremely limited, especially when the 
filtering is carried out sample by sample, as in the illus- 
trated flow charts. 

[0190] In this case, the required memory space for the 
video signal S can be further reduced by providing a 
FIFO structure, wherein only the Nb samples equal to 
the maximum filtering order used are stored. 
[0191] The filtering operation at the ith sample can al- 
so be carried out starting from the value of the filtered 
signal at the previous sample, considering that the fil- 
tered signals A(j) and A(j+1 ) corresponding to two adja- 
cent samples are the average of sets of samples of the 
video signal S which only differ in the first and the last 
element. Especially for high filtering orders, the filtering 
operation can be further quickened. 
[01 92] The electronic circuit corresponding to the an- 
alog or digital hardware implementation of the above 
method can be directly housed within a barcode reader. 
[01 93] The processing program corresponding to the 
software implementation of the above method can be 
embodied in a microcontroller directly housed within the 
bar code reader. 

[0194} As an alternative, in particular when the code 
decoding occurs at a remote station from the bar code 
reader, such a processing program can be stored in any 
memory support, Including floppy disks, CD-ROMs, 
CD-Rs and the like, and read-only memories. 
[0195] Moreover, the processing program can be 
broadcast in a computer network, among which the In- 



ternet, and be thus carried on a carrier electrical signal. 



Claims 

5 

1 . Method for locating the transitions between the el- 
ements of a bar code, comprising the steps of: 

a) providing a video signal (S) representative 
io of the intensity of light diffused by the code as 

a function of the position along a scan line of 
the code, 

b) carrying out at least one low-pass filtering of 
the video signal (S) for obtaining a respective 

15 filtered signal (Fa, Fb, Fc), 

c) carrying out at least one comparison be- 
tween a first comparison signal (A) selected be- 
tween the video signal (S) and a first filtered sig- 
nal (Fa, Fb), and a second comparison signal 

so (B) being a filtered signal (Fb, Fc), the second 

comparison signal (B) being more strongly fil- 
tered than the first comparison signal (A), rec- 
ognising the crossings between the compared 
signals as transitions between elements of the 
25 code at the respective positions. 

2. Method according to claim 1 , characterised In that 
in step a), the video signal (S) is an analog video 
signal and in step b), the filtering Is an analog fitter- 

30 ing. 

3. Method according to claim 2, characterised In that 
in step b) the filtering is carried out with an almost 
constant group delay. 

35 

4. Method according to claim 1 , characterised in that 
in step a), the video signal (S) Is a sampled video 
signal and in step b), the filtering is a digital filtering. 

40 5. Method according to claim 4, characterised In that 
in step b), thef iltering is of the linear phase FIR type. 

6. Method according to claim 5, characterised in that 
in step b), the filtering is of the equal-coefficient FIR 

45 type. 

7. Method according to claim 6, characterised in that 
in step b), the filtering is of the unitary-coefficient 
FIR type. 

50 

8. Method according to any of claims 5 to 7, charac- 
terised in that in step b), the filtering is of the FIR 
type, of an order equal to a power of the base in 
which the sampled video signal Is expressed. 

55 

9. Method according to any of claims 5 to 8, charac- 
terised in that the filtering of step b) is carried out 
sample by sample during execution of step c). 
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10. Method according to any of the previous claims, 
characterised In that, for each comparison of step 
c), it comprises the step of: 

d) regarding a transition recognised in step c) 
as valid when In at least one position preceding 
the subsequent transition in the opposed direc- 
tion recognised in step c), the absolute value of 
the difference between the comparison signals 
is greaterthan a preselected threshold quantity. 

11. Method according to claim 10, characterised in 
that the threshold quantity is variable. 

12. Method according to claim 11, characterised In 
that the falling threshold quantity for the positions 
corresponding to points of the quite zones of the 
code is greater than the threshold quantity for the 
positions within the code. 

13. Method according to any of the previous claims, 
characterised in that, for each comparison of step 
c), it comprises the steps of: 

e1) rejecting all transitions recognised in step 
c) corresponding to positions preceding the first 
position wherein the difference between the 
first comparison signal and the second compar- 
ison signal is greaterthan a preselected thresh- 
old quantity, except for the transition corre- 
sponding to the immediately preceding posi- 
tion, and 

e2) rejecting all transitions recognised in step 
c) corresponding to positions subsequent to the 
last position wherein the difference between 
the first comparison signal and the second 
comparison signal is greaterthan the preselect- 
ed threshold quantity, except for the transition 
corresponding to the immediately subsequent 
position. 

14. Method according to any of the previous claims, 
characterised in that it further comprises the steps 
of: 

f1) comparing the sets of transitions obtained 
in the comparisons of step c), and 
f2) selecting the most suitable set of transitions 
for decoding. 

1 5. Method according to any of claims 1 -1 4, character- 
ised in that all sets of transitions obtained in the 
comparisons of step c) are provided for decoding. 

16. Method according to any of the previous claims, 
characterised in that it further comprises the steps 
of: 



g) repeating at least once the previous steps 
for a respective video signal of a subsequent 
code scan, 

g11) comparing the sets of transitions obtained 
5 in the comparisons of step c), and 

g12) selecting the most suitable set of transi- 
tions for decoding. 

17. Method according to any of claims from 1 to 15, 
characterised In that it further comprises the steps 
of: 

g) repeating at least once the previous steps 
for a respective video signal of a subsequent 
'5 code scan, providing all the sets of transitions 

obtained in the comparisons of step c) for de- 
coding. 

18. Method according to any of the previous claims, 
20 characterised in that it comprises the further steps 

of: 

g) repeating at least once the previous steps 
for a respective video signal of a subsequent 
25 code scan, 

g21) evaluating statistical parameters relating 
to the video signal and/or to the sets of recog- 
nised transitions, and 

g22) setting the operating parameters for a sub- 
30 sequent iteration based on the statistical pa- 

rameters evaluated in the previous iteration. 

19. Processing program comprising program code 
means suitable to carry out the steps of the method 

35 of any of the previous claims when the program is 
executed on a computer. 

.20. Processing program according to claim 19, embod- 
ied in a microcontroller. 

40 

21. Processing program according to daim 19, stored 
in a computer memory. 

22. Processing program according to claim 19, embod- 
45 led In a read-only memory. 

23. Processing program according to claim 19, carried 
on a carrier electrical signal. 

50 24. Electronic circuit suitable to carry out the steps of 
the method of any of claims 1 to 18. 

25. Barcode reader comprising an electronic circuit ac- 
cording to claim 24 or a microcontroller having an 
55 embodied processing program according to claim 
19. 
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